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Abstract. Let {X,d) be a compact metric space and let A4{X) denote the space of 
all finite signed Borel measures on X. Define I : A4{X) ^ M. by 



/(^) = / / d{x,y)dfj,{x)dfj,{y), 
JxJx 

and set AI{X) ~ sup/(/i), where fi ranges over the collection of signed measures in 
M{X) of total mass 1. 

The metric space {X,d) is quasihypermetric if for all ti G N, all ai, . . . , Q!„ G M 
satisfying J2^=i'^i — ^ ^^'^ xi,...,Xn & X, one has j=i '^i'^j^i^i^ ^j) — ^■ 
Without the quasihypermetric property M{X) is infinite, while with the property a 
natural semi- inner product structure becomes available on AioiX), the subspace of 
M{X) of all measures of total mass 0. This paper explores: operators and functionals 
which provide natural links between the metric structure of (X^d), the semi- inner 
product space structure of Mo{X) and the Banach space C{X) of continuous real- 
valued functions on X; conditions equivalent to the quasihypermetric property; the 
topological properties of Mo{X) with the topology induced by the semi-inner product, 
and especially the relation of this topology to the weak-* topology and the measure- 
norm topology on Mo{X); and the functional-analytic properties of Mo{X) as a semi- 
inner product space, including the question of its completeness. A later paper [Peter 
Nickolas and Reinhard Wolf, Distance Geometry in Quasihypermetric Spaces. II] will 
apply the work of this paper to a detailed analysis of the constant M{X). 



1. Introduction 

Let {X,d) be a compact metric space and let A4{X) denote the space of all finite 
signed Borel measures on X. Define J: Ai{X) — M by 

/(/x) = / / d{x,y)dfi{x)d^{y), 
JxJx 
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and set 

M{X) = sup/(/i), 

where /i ranges over Aii{X), the collection of signed measures in A4{X) of total mass 1. 
Our main aim in this paper and its sequels [2^ and [28j is to investigate the properties 
of the geometric constant M{X). 

The so-called quasihypermetric property (for the definition, see below) turns out to 
play an essential role in our analysis. Indeed, we show that if {X, d) does not have 
the quasihypermetric property, then M{X) is infinite, and, with the exception of some 
general results, our attention is therefore mostly confined to quasihypermetric spaces. 
When (X, d) is a quasihypermetric space, we introduce a semi-inner product on M.q{X), 
the subspace of all measures in M.{X) of total mass 0. The resulting semi-inner product 
space has interesting properties in its own right, and is our fundamental tool for studying 
the properties of M{X). 

In this paper, we focus largely on the analysis of this semi-inner product space, and 
then in [27] and [28] we use the framework that this provides for a comprehensive 
discussion of the properties of M. Specifically, we explore in this paper: 

(1) the properties of several operators and functionals which provide natural links 
between the metric structure of (X, d), the semi-inner product space structure of 
M.o{X) and the Banach space C{X) of continuous real- valued functions on X, 

(2) conditions equivalent to the quasihypermetric property, 

(3) the topological properties of A^o(^) with the topology induced by the semi- inner 
product, and especially the relation of this topology to the weak-* topology and 
the measure-norm topology on A^o(^); 

(4) the functional-analytic properties of M.q{X) as a semi-inner product space, es- 
pecially under the condition that M(X) is finite, and 

(5) the question of the completeness of M.q{X) as a semi-inner product space. 

These items describe respectively the contents of the five main sections of the paper. 

As remarked above, the sequels [27j and ^28j to this paper pursue in detail the appli- 
cations of our work here to the study of the constant M(X). Further papers are also 
planned, in which we will study a number of questions related to the issues raised in the 
first two papers. These include the behaviour of M in several specific classes of metric 
spaces and the relation of M to other constants appearing in distance geometry. 

1.1. Definitions and notation. Let (X, rf) (abbreviated when possible to X) be a 
compact metric space. The diameter of X is denoted by D{X). 

We denote by C(X) the Banach space of all real- valued continuous functions on X 
equipped with the usual supremum norm. Further, 

• M.{X) denotes the space of all finite signed Borel measures on X, 

• M.q{X) denotes the subspace of M. (X) consisting of all measures of total mass 0, 
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• A4i{X) denotes the affine subspace of A4{X) consisting of all measures of total 
mass 1, 

• Ai~^{X) denotes the set of all positive measures in A^(X), and 

• A4i{X) denotes the intersection of A4~^{X) and A4i{X) , the set of all probability 
measures on X. 

The support of e M.{X) is denoted by supp(/i.). For a; e X, we denote by 6x G A4^{X) 
the point measure at x. 

Recall that the weak-* topology on Ai{X) is characterized by the fact that a net {fia} 
in M.{X) converges to /x G A4{X) if and only if f djia — ^ fx f / ^ ^(^)- 

Each fi G Ai{X) has a Hahn- Jordan decomposition, allowing us to write either 
II — — fj.^, where fJ.^,fJ^~ G A4~^{X) and supp()U"'") fl supp(/x^) = 0, or, equivalently, 
H — ajjLi — (3iJ,2, where //i,//2 G A4t{X), a,P > and supp(//i) fl supp(//2) = 0- We 
denote by || ■ ||a^ the measure norm on Ai{X). Since our standing assumption will be 
that X is compact, we have the simple expression \\ij>\\m = A*^(-^) + A*~(^) = a + 
for n as above. 

The Riesz representation theorem tells us that A4{X), equipped with the measure 
norm, is a Banach space isometrically isomorphic to the space C{Xy, the dual space of 
C{X). In the following, we will freely identify signed Borel measures with continuous 
linear functional, writing as convenient either or f d/i when / G C{X) and 

At G M{X). 

Two functionals on measures will play a central role in this paper. If [X, d) is a 
compact metric space, then for Hji' E A4{X), we set 



-^(/^>^)= / / d{x,y)dfx{x)diy{y), 



and then we set 

J(/i) = 

We also make use of the linear functionals on A4{X), defined for each /j, G Ai{X) 
by J{n){iy) = /(/i, u) for all u G M.{X). The functional /(-, ■) is obviously bilinear on 
A4{X) X M.{X), and this immediately gives identities such as 

/(/x±^/) = /(/x) + /(z/)±2/(/x,^/), 

which we will use frequently. It is useful to note that I{Sx) = 0. 
For fjL G M.{X), we define the function d^ by 



d^{x) = / d{x,y)dii{y) 
Jx 



for X E X. Of course, d^ G C{X) for all and we define a linear map 

T: M{X) ^ C{X) 
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by setting T(/i) = for /i G Ai{X). Note that we may express the functional /(■, ■) in 
terms of the functions d^: 

I{fi,iy)= / d^dv = I d^ dfi = I{iy, fi). 
J X Jx 

We also make use of the linear map Tq, which is the restriction of T to the subspace 
Mo{X). 

For the compact metric space {X, d) , we define 

M+(X) = sup{J(/i) : /i G Mt{X)} 

and 

M(X) = sup{/(/i) : fi G Mi{X)}. 

The geometric constant M(X) is our main focus in this paper, but use will be made 
from time to time of M+(X). 

A metric space (X, d) is called quasihypermetric if for all n G N, all cti, G M 

satisfying Y17=i c^j = and all Xi, . . . , x„ G X, we have 

n 

aiajd{xi,Xj) < 0. 

1.2. Connections with other work. The geometric constant M(X) appeared for the 
first time in the work of Alexander and Stolarsky [5J, who dealt with the case when X is 
a compact subset of euclidean space and d is the usual euclidean metric. They showed 
that in this case M{X) is always finite, and that when the subset X itself is finite, the 
supremum M{X) is achieved for some signed measure fi G Aii{X), allowing the explicit 
computation of M{X). Further papers by Alexander, especially P] and [T], carried the 
analysis of the euclidean case further. Because euchdean space is quasihypermetric, the 
references just cited do not give explicit emphasis to the role of the quasihypermetric 
property and have little need for the development of a general framework for the analysis. 

Our interest is in the analysis of M{X) in a general compact metric space X, and 
our primary aim in the present paper is to develop the framework mentioned and in 
particular to make explicit the role of the quasihypermetric property. Indeed, the con- 
stant M{X), which is ultimately our main interest, is discussed in this paper only as far 
as is needed to do this, and a detailed analysis of M{X) itself will be taken up in [27], 
pS] and later papers. 

Some of the ideas developed here have obvious parallels with the ideas of potential 
theory. In modern accounts of classical potential theory (see Landkof [22], for example), 
one deals with a space X which is a suitable region in a euclidean space and a kernel 
k{x, y) on X xX which is typically of the form — for certain values of a < which 
depend on the dimension of the euclidean space (here, || ■ || denotes the euclidean norm). 
Energy integrals /^(/i) = // k{x,y) dfi{x)dfi{y) and potentials dk,^{x) = J k{x,y) dfi{y) 
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are then defined for signed measures /x, paralleling our definitions above, and one seeks, 
for example, to find measures fi which minimize /^(/i) or which yield a constant poten- 
tial 4,/.- 

The classical framework may be generalized in several ways (see Fuglede [16]): the 
space X may be replaced by a (locally) compact Hausdorff topological space and quite 
general classes of kernels k can be considered. As discovered already by Bjorck [6], the 
theory takes on a significantly different character even in the euclidean case if the kernel 
has the non-classical form — for a > 0, since one then naturally seeks to maximize 
rather than to minimize the corresponding generalized energy integral. Moreover, if X 
is not a euclidean domain, then standard analytical techniques, especially that of the 
Fourier transform, are no longer available. 

For these reasons and others (relating, for example, to the quasihypermetric con- 
straint), one cannot expect to find precise parallels between our results and arguments 
and those of either classical or generalized potential theory, even though the theories 
have global features in common at many points. 

Some of the ideas in this paper can be generalized straightforwardly along the lines 
suggested by Fuglede's work. The reader can verify easily, for example, that analogues 
of a number of our results hold in the case of a continuous, symmetric kernel k on a 
compact Hausdorff space X. Using Fuglede's work, Farkas and Revesz [HKin] recently 
carried out a generalized potential-theoretic analysis of the so-called rendezvous number, 
another constant appearing in distance geometry (see, for example, [32], [T7], [26], [TT] , 
[37], [35], [36], [P] and p]). 

Despite the possibility of such generalization, however, our discussion here takes place 
exclusively in the setting of a compact metric space X and its metric d, because our 
motivation is essentially geometric: the analysis of the geometric properties of X and 
related structures, and especially the geometric constant M(X). 

2. Properties of the Mappings T and / 

Recall from section [TTT] that when {X,d) is a compact metric space, T: A4{X) 
C{X) is the linear map defined by T(/i) = for /i G A^(X). We denote the image of T 
by imT. 

Theorem 2.1. Let (X, c?) he a compact metric space. Then dim(imT) is finite if and 
only if X is finite. 

For the proof of the theorem, we need the following lemma. If 5* is any subset of a 
linear space, we write [S\ (omitting set braces if appropriate) to denote the linear hull 
of S. 

Lemma 2.2. Let (X, d) he a compact metric space. Then we have the following. 

(1) If i: X —>■ C{X) IS the function defined hy i{x) = ds^ for x E X , then \\i{x) — 
i{y)\\oo = d{x,y) for all x,y e X. 
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(2) imT = [i{x) -.xeX]. 

Proof. Since ds^{y) = d{x, y) for all x,y E X, the first statement is an easy consequence 
of the triangle inequality. 

To prove the second statement, assume that fi G Ai{X) is such that ^ [i{x) : x E X]. 
Then by the Hahn-Banach theorem, there exists u G Ai{X) such that z^(c?^) = 1 and 
z/(2(x)) = for all x G X. But then diy{x) = for all x G X, while ^{d^) = I'id^) = 1, a 
contradiction. Therefore, imT C [i{x) : a; G X], and since the reverse inclusion clearly 
holds, the proof is complete. □ 

Proof of Theorem \2.1[ If X is finite, then of course dim(imT) is finite. 

Let us assume that dim(imT) = n for some integer n > 0. It is easy to see that if n = 
0, then X is a one-point space, so we can assume that n > 1. By Lemma [2.21 there are 
xi, . . . ,Xn & X such that imT = [i{xi), . . . , i{xn)], and so for every x G X, there exists 
a unique A(x) = (Ai(x), . . . , Xn{x)) G such that i{x) = \i{x)i{xi) + ■ — h A„(x)z(xn). 
It follows that d{x, y) = XliLi '^i{^)d{xi, y) for all x,y E X, and so we have 

n n 

d{x,y) =d{y,x) = ^ Xj{y)d{x, Xj) = ^ Xi{x)Xj{y)d{xi, Xj). 

j=l i,j=l 

Define an n x n matrix A = (ajj) by setting aij = —{l/2)d{xi, Xj) for all i and j, and 
view A as a bounded linear operator on the euclidean space M". It follows that 

dix,y)={AiXix)-Xiy)) \ A(x)-A(y)). 

Now by the Cauchy-Schwarz inequality, we have 

dix,y) < \\AiXix) - Xiy))\\ ■ ||A(x) - A(y)|| < \\A\\ ■ ||A(x) - Xiy)f. 

To estimate ||A(x) — A(?/)||, define (pj: imT ^ M by setting 



n 



for j = 1, . . . ,n. Since (pj is linear and dim(imT) = n < oo, we know that (pj is bounded. 
Hence, for all x, y G X, we have 

= - Ky))\ 

< \\4>j\\ ■ - i{y)\\^ 

= Hj\\-d{x,y), 

by Lemma [221 Hence for K := max^ ||(/>j||, we have |Aj(x) — Xj{y)\ < K ■ d{x,y) for 
all X, y G X and for all j = 1, . . . ,n, and therefore ||A(x) — A(y)||^ < nK^d{x,y)^ for 
all x,|/ G X. Combining our inequalities, we obtain d{x,y) < \\A\\nK'^d{x,y)^ for all 
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X, y G X, and hence we have d{x,y) > 1/ {n\\A\\K'^) for all distinct x,y E X. Since X 
is compact, we conclude that X is finite. □ 

Remark 2.3. We note that Theorem 12 . 1 1 does not in general hold if the metric property 
of d is weakened. For n > 2, let S*""^ denote the euclidean unit sphere in M", let X be 
a compact subset of S'"~^ and let d{x,y) = \\x — for all x,y E X, where || ■ || is the 
euclidean norm. Also, for k = 1, . . . ,n, define fk G C(X) by fk{x) := \\x — efc||^, where 
Cfc denotes the kth canonical unit vector in M". Then defining T and i formally as earlier 
(though d now may not be a metric), we see easily that for each x = {xi, . . . , x„) G S^~^ 

n n 

i{x) = 2(^1 - ^Xfej ■ 1 + ^Xfc/fc, 

fe=l k=l 

where 1 denotes the constant function l{y) := 1 for all y G X. But it is clear that 
Lemma [2^ part (2) still holds, and so we have imT C [1, /i, . . . , /n], and it follows 
that dim(imT) < n + 1 < cxd. While the function d is non-negative and symmetric, 
and d{x,y) = if and only if a; = y, however, it follows from a theorem of Danzer 
and Griinbaum [12] that d cannot satisfy the triangle inequality if X has more than 2^ 
elements. Thus the forward implication of Theorem 12.11 fails for every infinite choice 
of X. 

Theorem 2.4. Let (X, d) be a compact metric space. Then T is injective if and only if 
imT is dense in C(X). 

Proof. Assume that imT is not dense in C{X). Then by the Hahn-Banach theorem, 
there exists /i 7^ in Ai{X) such that fi{di,) = for all u G Ai{X). Therefore = 
fi{d^) = i^{d^) for all u G A4{X), and so d^ = 0. Hence T is not injective. On the other 
hand, assume that imT is dense in C(X) and that d^ = for some /i G A^(X). Now 
dfj, = implies z^(rf^) = for all z/ G A4{X), and therefore = i^{dfj_) = fi{d^) for all 
u G A4{X). Then, since imT is dense in C(X), we have /i = 0, and T is injective. □ 

We now discuss the continuity of the functionals /(•) and /(•, ■) onA4{X) and (X) x 
A4{X), and on various subsets. We omit the straightforward proofs of the first two 
results, the second of which generalizes parts of the statement and proof of Lemma 1 

of [22]. 

Theorem 2.5. // {X,d) is a compact metric space and A4{X) is given the weak-* 
topology, then the functional /(-, ■) on M.{X) x Ai[X) is separately continuous in each 
variable. 

Theorem 2.6. Let (X, d) be a compact metric space and let M{X) be given the weak-* 
topology. Then the functional / (•) is continuous on any subset 0/ A^(X) which is || ■ ||a^- 
bounded. 

Corollary 2.7. The functional I {■) is weak-* sequentially continuous onJ^{X). 
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Proof. Suppose that fin ^ is weak-* convergent sequence in M{X). Then since 
l^nif) for each / G C{X), the set {|/in(/)| : n G N} is bounded for each 

/ G C{X), and it follows from the Banach-Steinhaus (or uniform boundedness) theorem 
that the set {||/in||Ai ■ n G M} is also bounded. It now follows from Theorem 12.61 that 
I{fJ'), and so /(■) is sequentially continuous. □ 

Corollary 2.8. 

(1) The functional /(■) is weak-* continuous on Ai^{X) {and hence in particular 
onMtiX)). 

(2) When X is finite, the functional I {■) is weak-* continuous onAi{X). 

Proof. Both parts follow from Corollary 12.71 using for part (1) the fact that the sub- 
set Ai~^{X) of positive measures in Ai{X) is metrizable (see flUl Theorem 12.10]) and 
for part (2) the obvious fact that when X is finite Ai{X) is metrizable (see also [TOl 
Theorem 16.9]). □ 

Part (1) in the case of Aii{X) was observed earlier in [35]. 

Remark 2.9. It is useful to note that the identity 

J(/i,z/) = i(/(/i + z/)-/(/x)-J(z/)) 

allows information about the continuity of /(■, ■) to be deduced from information about 
the continuity of /(■) (this was pointed out to the first author by Ben Chad). Hence 
Theorem l2.6l and Corollaries 12 . 71 and 12 . 81 extend in an obvious way to the functional /(■,■)• 

We now establish a negative result about the continuity of the functionals /, which 
shows in particular that significantly stronger positive results than those above are 
impossible. 

Theorem 2.10. Let {X,d) be an infinite compact metric space. Then the functionals 
/(■) and /(■, ■) are weak-* discontinuous everywhere. 

Proof. We use here some ideas from exercise 2, §4, Chap. 3 of [8]. We define a net 
of pairs of measures in Ai{X) x A4[X). For index set, we take the set A of all finite 
subsets of C(X), directed by set inclusion. Consider a fixed collection {/i, . . . , /„} G A, 
where /i, . . . , are distinct. Then by Theorem 12. H there exists /z G Ai{X) such that 
d^ is not in the linear span of {/i, . . . , /„}. We may clearly assume that \\fJ^\\M = 1- By 
the Hahn-Banach theorem, there exists u G Ai{X) such that z^(/j) = for i = 1, . . . , n 
but i^{d^) 7^ 0; that is, in our usual notation, /(/x, u) ^ 0. We may clearly rescale v so 
that /(/i, v) has any desired non-zero value, and it is convenient here to assume that 
J(/x, v) = n. Writing a = {/i, . . . , let us denote the measures /i and u just found 
by fia and Ua, respectively. 

We claim that the net {i^a} converges weak-* to in Ml{X). Indeed, given / G C{X), 
we have {/} G A, and our choice of u^fy means that i^{f}{f) = 0. Also, if a G A is such 
that {/} C a, then z/q,(/) = 0, so //„(/) — in R, as required for weak-* convergence. 
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We chose the measures {/Xa} so that H/iallx = 1 for all a, so the fia all lie in the unit 
ball of JiA{X), which by the Banach-Alaoglu theorem (see also Corollary 12.7 of [TU]) 
is weak-* compact. Hence there exists a weak-* convergent subnet, say fia(/3) A^, 
of the Thus we have {fia{i3),^a{i3)) (/^;0), where the convergence is weak-* in 
each coordinate. But fia and z/q, were chosen in such a way that /(/i^, z/q,) = |a| (the 
cardinahty of a), so it follows that the net I{iJ,aif3),^a{i3)) diverges in M. That is, the 
functional /(■, ■) is discontinuous at (/i, 0) G M.{X) x J\4{X). 

A straightforward argument now shows that /(■,■) is discontinuous at all points in 
Ai{X) X A4{X), and the observation in Remark 12.91 then implies that /(•) is discontin- 
uous everywhere. □ 

We note the following result for later application. 

Corollary 2.11. Let {X,d) be an infinite compact metric space. Then the functional 
/(•), when restricted to the domain M.q{X) , is weak-* discontinuous at all points. 

Proof. It is easy to show that /(■) is continuous at all points of M.q{X) if and only if it 
is continuous at one, so it suffices to show that /(■) is discontinuous at G J^q{X). 

Assume that /(■) is continuous at G J^q{X), and suppose that /Xq, — > for some net 
{/Xq,} in M.{X). Let 5 be any fixed atomic probability measure, and let = ^oi{.X). 
Then /ia(X) = d^a — ^ 0, so — > 0. Put = fia — ^a^, so that z/^ G Aioi^)- Now 
Ua ^ weak-*, since for any / G C{X) we have / dua = fx f — fx f ^ ^■ 
Hence, by assumption, /(z^a) 0. But /(z/^) = /(/ia — maS) = I{^a) — '^fnalifJ^ayS), 
and I{na,5) — >• by separate continuity of so \mal{fj.a, 5)\ = \ma\ ■ \I{fia,S) \ — *• 

0, and hence /(/Uq,) 0. Therefore, /(■) is continuous at G M.{X), contradicting 
Theorem I2.10[ and this completes the proof. □ 

3. The Quasihypermetric Property 

The quasihypermetric property is the most important metric property considered in 
this paper and in [27] and [28]. In view of the fact that our ultimate interest is the 
study of the geometric constant M, the following simple result explains why our focus 
is almost exclusively on these spaces. 

Theorem 3.1. If{X,d) is a compact non- quasihypermetric space, then M{X) = oo. 

Proof. If X is non-quasihypermetric, then there exist n G N, a;i,...,a„ G M with 
Yl^=i^i — Xi,...,Xn G X such that Yl^j=i(^i(^jdi^i^^j) > 0- Writing /i = 
Y17=i^i^xi, we therefore have fi G A4o{X) and I{fi) > (see also condition (3) in 
Theorem 13.21 below). Now choose any x E X, and define yU„ G A4i{X) by setting 
fin = nfi + 6x for each n G M. Then I{nn) = n^Kyfj) + 2nd^{x) —>■ oo as n —>■ oc, giving 
the result. □ 

We record a list of conditions which are equivalent to the quasihypermetric condition. 
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Theorem 3.2. Let {X,d) be a compact metric space. Then the following conditions are 
equivalent. 

(1) {X,d) is quasihypermetric. 

(2) Yllj=idixi,Xj) + Yllj=id{yi,yj) < '^Yllj=idixi,yj) for all n e N and for all 
Xi,. . . ,Xn,yi, ...,?/„ G X. 

(3) < for all fi G Mo{X). 

(4) /(/i, z/)2 < I{ij)I{u) for all ^i,v e Mq{X). 

(5) /(/i) + < 2/(/i, u) for all fi,u e Mi{X). 

(6) /(/i) + < 2/(/i, z/) for all /i, z/ G M^{X). 

(7) + </(|(/i + z/)) forallfi^ueMiiX). 

(8) i(/(/i) + /(z/)) </(|(/i + z/)) forallfL,ueMt{X). 

To these, for completeness, we add the foUowing variants of the last two conditions. 

(7') al{fj,) + PI^u) < I{a^ + Pu) for all yU, z/ G A4i{X) and all a,/? G R such that 
a, P > and a + P = 1. 

(8') + pi{iy) < I{an + Pu) for all /x, z/ G Mi{X) and all G M such that 

a, /? > and a + P = 1. 

Proof. The proofs are for the most part straightforward, and we show only the equiv- 
alence of (3) and (4) (and note also that the equivalence of (1) and (2) is outlined on 
page 2049 of [25]). 

Assuming (3), we define a semi-inner product (■ | ■) on the space M.q{X) by the 
formula (yU | z/) = — J(/i, z/) for /i, z^ G J^q{X)] that the semi-inner product axioms 
are satisfied is clear (we will study and use this semi- inner product extensively below). 
It is clear that the Cauchy-Schwarz inequality for the semi- inner product gives (4). 
Conversely, assume (4). If X is singleton, then (3) is immediate. Otherwise, let z/ be 
any element of M.q{X) such that < 0; we may take v = 5^ — 5y for any pair 
of distinct elements x,y G X, for example. Then (4) implies that /(/x) < for all 

G A^o(^), giving (3). □ 

An important and much less elementary equivalence is given by Schoenberg [31]: a 
separable metric space (X, d) is quasihypermetric if and only if the metric space (X, da ) 
is isometrically embeddable in the Hilbert space 

The quasihypermetric property has been discovered several times; it appears inde- 
pendently, for example, in Levy ^24j, Schoenberg [3Tj, Bjorck [6] and Kelly [20], in each 
case as part of a study involving more general geometric inequalities. The term 'quasi- 
hypermetric' was introduced by Kelly [20]; elsewhere, quasihypermetric spaces, or their 
metrics, have been referred to as of negative type (see p], for example). 

There are several important classes of quasihypermetric spaces. 

(1) The euclidean spaces for all n > 1. 
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(2) More generally, the space for all n, equipped with the usual p-norm for 
1 <p<2. 

(3) All two-dimensional real normed spaces. 

(4) All metric spaces with four or fewer points. 

(5) The n-dimensional sphere S"" in M""*"^ for n > 1, equipped with the great-circle 
metric. 

When n > 3, the space M" equipped with the p-norm for 2 < p < cxd is not quasihy- 
permetric. 

The first three classes of examples above are essentially given by classical results from 
the theory of L^-embeddability (see pl[T3l[T8]), as is the negative statement; the case 
of a metric space with four points is part of Blumenthal's 'four-point theorem' (see [71 
Theorem 52.1]); and the case of the sphere with the great-circle metric is given in [2T] . 
The cases of R" with the p-norm for 1 < p < 2 and of S*" with the great-circle metric 
are also given by a general construction of Alexander [3J using the methods of integral 
geometry. 

Definition 3.3. A compact quasihypermetric space {X, d) is said to be strictly quasi- 
hypermetric if I{fi) = only when /i = 0, for e Aio{X). 

Lemma 1 of [6J, in this terminology, yields the following statement. 

Theorem 3.4. Every compact subset of M" is strictly quasihypermetric. 

This fact has also been discovered independently more than once; it is noted in ^ 
that it is equivalent to the uniqueness theorem for the Radon transform. A theorem 
implying the weaker statement that finite subsets of M" are strictly quasihypermetric 
was proved in [30] . 

Example 3.5. Let X be the circle of radius 1, given the arc-length metric d. Since d 
is the one-dimensional form of the great-circle metric, X is quasihypermetric, as noted 
above. We claim that X is not strictly quasihypermetric. Indeed, let xi and yi be 
diametrically opposite points in X. Then, if we set fii = + 5y^, it is easy to see that 
the integral d{x,y) dfii{x) has the constant value vr = D{X) for all y. Hence, if a 
second measure fi2 is similarly defined for a different pair of points X2,y2, and if we write 
ji = jii — fi2, then we have 7^ p G J^o{X), while J(/i) = /(/ii) + /(Ai2) — 2/(yUi,/i2) = 
vr + vr — 27r = 0. 

The same argument shows that the sphere S*""^ with the great-circle metric fails to 
be strictly quasihypermetric for all n > 1. The argument shows moreover that the 
subspace {xi, yi,X2,y2} of 5*^ is a 4-element metric space which is quasihypermetric but 
not strictly quasihypermetric. 

Theorem 3.6. Let {X, d) be a non-trivial compact strictly quasihypermetric space. Then 

(1) T is injective, and 

(2) imT is dense in C{X). 
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Proof. By Theorem 12.41 it suffices to show that T is injective. Suppose that (i^ = for 
some /i G A4{X). If 7^ 0, define Ji G A^i(X) by setting JI = and choose 

u G 7V1^(X) with /(z/) > (we may take u = ^{6x + Sy) for any pair of distinct elements 
x,y E X, for example). Then since d-p = and 2I(jI, z/) > /(/l) + /(z/) (Theorem 13. 21) . we 
have /(z/) < 0, a contradiction. Therefore, /i(X) = 0. But since = implies J(/i) = 0, 
the strictly quasihypermetric assumption now implies that /i = 0, as required. □ 

We note that the assumption that X is non-trivial is necessary: if X is singleton, it 
is easy to see that imT is not dense in C{X). 

Example 3.7. Consider again the quasihypermetric, non-strictly quasihypermetric space 
{X, d), where X is the circle of radius 1 and d is the arc-length metric. It is obvious that 
whenever x and x' are diametrically opposite points in X, we have d{x, y) + d{x', y) = ir 
for all y G X, and integration with respect to an arbitrary measure /i G A4{X) then 
yields d^{x) + d^{x') = 7r/i(X). But the collection of functions / G C{X) such that 
/(x) + f{x') is constant for all diametrically opposite pairs of points x and x' is clearly 
a proper closed subspace of C{X), and since it contains imT, the latter is not dense in 
C{X). 

Remark 3.8. We note that Theorem 13.61 gives a very simple proof of Theorem 12.11 in 
the case of a strictly quasihypermetric space X. Indeed, if imT were finite-dimensional 
for such a space, then imT would be both closed and dense in C{X), and hence equal 
to C{X), and the finite-dimensionality of C{X) would then imply that X was finite. 

4. Topologies on M{X) and its Subspaces 

Let {X, d) be a compact quasihypermetric space. In the proof of Theorem 13. 2[ we 
noted in passing that a semi-inner product (■ | ■) can be defined on the subspace J^o{X) 
of A4{X) of measures of total mass by the formula 

(/i I z/) = -J(/i, z/) 

for /i, z^ G A4o{X). When A4o{X) is equipped with this semi-inner product, we will 
denote the resulting semi-inner product space by Eq{X). We note that the associated 
seminorm || ■ || on Eq{X) is given by 

for /i G A4o{X). In referring to the topology of Eq{X), we will from here on always mean 
the topology induced by this seminorm; other topologies on A4q{X) — specifically, the 
topologies induced on Ai^lX) by the weak-* topology and the measure-norm topology 
on A4{X) — will be named explicitly. 

It is clear that the above semi-inner product becomes an inner product, and Eq{X) 
an inner product space, precisely when (X, d) is strictly quasihypermetric. 
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The use of functionals such as /(■, ■) to define a (semi-)inner product structure is a 
standard procedure in potential theory (see [22] and [12], for example) and has also been 
explored in somewhat different settings such as the study of irregularity of distribution 
([2] and [1]) and distance geometry (see [23]). 

Recall the definition of the constant M(X): 

M{X) = sup/(/i), 

where /x ranges over Aii{X). In the case when M{X) is finite, there is a natural 
extension of the semi-inner product on Eq{X) = A4q{X) to a semi-inner product on the 
collection A4{X) of all signed Borel measures on X. Specifically, we define 

{fi\u) = (M(X) + l)/i(X)z/(X) - /(/i, z/) 

for & M.{X), and note that the semi- inner product space axioms are straightforward 
to check. Further, the new semi-inner product is once again an inner product precisely 
when X is a strictly quasihypermetric space. It is easy to see that the new semi-inner 
product is indeed an extension of the earlier one. When M.{X) is equipped with the 
extended semi- inner product, we will denote the resulting semi-inner product space by 
E{X). 

Remark 4.1. We note that if the term M{X) -|- 1 in the definition is replaced by 
M{X) + e, for any e > 0, then the expression still defines an extension of the earlier 
semi-inner product, though working with the initially given form will suffice for our 
purposes here. 

It is straightforward to show that the induced norms are equivalent for all e, so 
that in particular the metric and topological properties of E{X) are independent of e. 
Further, the identity mapping on A^o(^) can be extended to an isomorphism between 
the corresponding semi-inner product spaces if and only if there exists a measure /iq G 
M.i{X) such that (i^g is a constant function. (The existence of measures of this type 
will play an important role in [27j and [28] in our analysis of M{X).) 

We will later make extensive use of the semi- inner product space Eq{X). We begin 
this in the next section of this paper, and continue it in [27] and [28|, where we will relate 
the structure of Eq{X) in a detailed way to the properties of the constant M(X). In 
this section, however, we wish to study some of the properties of Eq{X) as a topological 
space, especially the question of the relation between the topology of Eq{X) and other 
topologies induced on M.q{X) as a subspace of M.{X). The other topologies that we 
discuss are the topology induced on M.[X) and its subspaces by the measure norm 
II ■ ||;k, and the weak-* topology. The question of the completeness of Eq{X) will be 
discussed later, in section 

Theorem 4.2. Let {X,d) he a compact quasihypermetric space. Then for /i G J^q{X), 
we have ||/i|| < {D{X) /2)2\\n,\\^. 
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Proof. Suppose that /x G A4o{X) has Hahn- Jordan decomposition /x = /i+ — /i^. Then, 
since /x+ and fi~ are positive measures, we have 

= -m 
= -/(^+-^-) 

= -/(/i+)-/(/x-)+2/(/i+,/i-) 

< 2/(/i+,/i-) 

= 2 d{x,y) dfi~^{x)dfi^ (x) 
JxJx 

< 2D{X)fx+{X)fi-{X) 

< {D{X)/2){^,^{X)+^^'{X)y 
= (D(X)/2) ll/ill^, 

giving the result. □ 

Corollary 4.3. The topology of Eq{X) is contained in the topology induced on M.q{X) 
by the measure norm on Ai{X). 

Remark 4.4. We note that no better constant than (D(X)/2)^ is in general possible 
in the inequality above. In any space {X,d), let x and y be two points in X such 
that d{x,y) = D{X), and set fi = 6^ — Sy E A4o{X). Then it is easy to see that 
= 2d{x,y) = 2D{X) and ||/u||a^ = 2, so that equality holds. 
The argument above also shows, with minimal changes, that if the support of fi lies 
in a closed sphere of radius r, then \\n\\ < r^^^\\ix\\M- 

We will prove that if (X, d) is a compact quasihypermetric space, then the norm 
topology on -E'o(-^) is incomparable with the topology induced on A4o{X) by the weak-* 
topology on Ai{X) unless X is finite. One half of what we require is given by the 
following result. 

Theorem 4.5. Let {X, d) be an infinite compact quasihypermetric space. Then there 
exists a sequence in Mq{X) which converges to in Eq{X) but does not converge in the 
weak-* topology or in the measure-norm topology. 

Proof. Since X is infinite and compact, it contains a non-trivial convergent sequence. 
Fix such a sequence, say x„ x, in which the points x„ are all distinct from x. Write 
Cn = d{x, Xn) for all n G N. 

Define /i„ G M.q{X) by setting /i„ = Cn (5x — Then /i„ — > in Eq{X), since 

||/i„f = -J(/i„) = 2c;2/3/(5.,4J = 2c;2/3f/(x,x„) = 2cy3 0. 

But the argument in the proof of Corollary 12 . 71 shows that if {/in} converges weak-* then 
the sequence of measure norms ||/in||A^ must be bounded, and since clearly ||/i„||A^ = 
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2c„^^'^ —>■ oo, we conclude as required that {yUn} converges neither weak-* nor in norm. 

□ 

Corollary 4.6. The topology of Eo{X) does not contain the weak-* topology on Aio{X) , 
and is strictly weaker than the measure norm topology on Aio{X)- 

By Corollary 12.111 there exists a weak-* convergent net /Iq, — in AiQ{X) such that 

Hl^a) 7^ in M; but ||yUQ,|| = [— /(/ia)] ^ by definition, so we have /i^ 7^ in Eq{X). 
Thus, we have: 

Corollary 4.7. The topology of Eo{X) is not contained in the weak-* topology on 
Mo{X). 

We now have the result claimed earlier. 

Theorem 4.8. If{X, d) is an infinite compact quasihypermetric space, then the topology 
of Eq{X) and the weak-* topology on AiQ{X) are incomparable. 

Remark 4.9. As the discussion above shows, the convergence of a net weak-* in Aio{X) 
does not imply the convergence of the net with respect to the semi-inner product space 
topology of Eo{X). It is therefore worth noting that if /i„ — /x is a weak-* convergent 
sequence in JHq^X), then we also have /i„ — >• /x in Eq{X). Further, if M(X) < 00, then 
weak-* convergence of an arbitrary sequence in Ai{X) implies its convergence with 
respect to the topology of the semi-inner product space E{X). These statements can 
be proved straightforwardly using Corollary 12.71 and Theorem 12. 5[ 

5. M{X) AND THE Properties of Eo{X) 

Let (X, d) be a compact quasihypermetric space. As noted in section HI we can define 
the following semi-inner product and seminorm on AiQ{X): 

I v) := -I{fi, u), \\fi\\ := I 

for /X, z/ G J^o{X). Recall also from section |4] that Eo{X) denotes ^Ao{X) equipped 
with this semi-inner product, and that Eq{X) is an inner product space if and only if 
X is strictly quasihypermetric. We begin by collecting some elementary properties of 
Eo{X). 

Lemma 5.1. Let {X,d) be a compact quasihypermetric space. Then we have the fol- 
lowing. 

(1) = \ u)\ < ■ for all /i, z/ e ^o(^)- 

(2) F = {/i G Eq{X) : = 0} is a linear subspace of Eq{X). 

(3) F = {/i G Fo(X) : I z/) = for all v G E^{X)). 

(4) With {v\ ^ F I z/2 + F) := {v\ \ V2), the quotient space Eq{X)/F becomes an 
inner product space. 

(5) F = {/i G Eq{X) : d^ is a constant function} . 
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(6) If there exist ip G M.i{X) and c > such that \I{(p, < c||z/|| for all v G Eq{X), 
then for each n G A4{X) there exists > such that |/(//, < c^||i'|| for all 

(7) // there exist fiQ G Aii{X) and c > such that \I{fiQ,i')\ < c\\u\\ for all v G 
Eq{X), then there exists K >Q such that < for all u G Eq{X) 
and for all n G Mt{X). 

Proof. It is well known that (1), (2), (3) and (4) hold in all semi-inner product spaces. 

(5) Let fj, be in F. Part (3) imphes that 6^ — 6y) — for all x,y E X, and hence 
that dfj,{x) = d^{y) for all x,y E X. Conversely, if d^ is a constant function, then it is 
easy to check that = ijl{X) = 0, giving \\fi\\ = 0. 

(6) Consider ip G A4i{X) and c > such that \I{(p, z^)| < c||z/|| for all z/ G Eo{X), and 
let iJ, G M{X). If ij,{X) = 0, then the assertion follows by (1). If 7^ 0, then we 
have 

l(- ^ 



< 



< 



ix{X) 



- V 



and hence \lin,i^)\ < {\\n - n{X)ip\\ + c\n{X)\)\\u\\ ior all u e Eo{X) . 

(7) Consider /iq G Mt{X) and c > such that |/(//o,i^)| < c\\u\\ for all u G -E'o(^). 
Then for /j, G A1^(X), we have 



< 
< 



< 



< 



\li — //oil • ll'yil + cll^ll 
"(27(//,/io)-/(//)-/(//o)) 

(2/(/x,/io) - lino)) 

{2D{X) - 7(//o)) 



+ c 



+ c 



\l^\ 



+ c 



for all veE^iX). □ 

Theorem 5.2. Let X he a compact quasihypermetric space. If there exist /i G M.o{X) 
and c 7^ such that dn{x) — c for all x & X , then 

(1) X is not strictly quasihypermetric, and 

(2) M{X) = 00. 

Proof Let fi G A4o{X) and c 7^ be such that = c for all x & X. 

(1) Clearly, /i 7^ and /(/i) = 0, and so X is not strictly quasihypermetric. 

(2) Write n = afii — (3^2, where a,(3 > and /ii,/i2 £ A^^'(X). Since 7^ and 
= 0, we have a = (3 0. Now c = d^{x) = Q;(i^^_^2(a;) for all x e X. Hence 
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d^^-^^{x) = K for all x G X, where K := c/ a ^ For each ri > 1, define Vn & -Mii^) 
by setting z/„ = nsignK{fii — ^2) + yU2- Then, since /(/ii — ^2) = = 0, we 

have 

= - /i2) + 2nsignK/(/ii - /i2,/i2) + /(Ai2) 

= 2n\K\+I{^2) 
00 

as n 00, and so M{X) = 00. □ 

Recall from section H] that in the case when M{X) is finite, there is a natural extension 
of the semi-inner product on Eo{X) to a semi-inner product on the whole of A4{X), 
which we then denote by E{X), given by 

(/i I z/) = (M(X) + l)/i(X)z/(X) - /(/i, u) 

for /i, z/ G In the following results, we find that a great deal of extra informa- 

tion about the spaces and operators under consideration becomes available under the 
assumption that M{X) is finite. 

Theorem 5.3. Let {X, d) be a compact quasihypermetric space. Then the following 
conditions are equivalent. 

(1) M(X) < 00. 

(2) There exist jj, G M.i{X) and c > such that z^)| < c ||z/|| for all v G Eq{X). 

(3) For all ^ G Ai{X), there exists > such that z/)| < ||z^|| for all 

veEo{X). 

(4) There exists K > such that z/)| < -R'Uz^H for all v G E^iX) and for all 
fi G Mt{X). 

(5) There exists c > such that \\di,\\oo < c ||z/|| for all v G Ei^{X\ 

(6) There exists c > such that — /(/i2)| < c /i2|| /or all fii, fi2 G 

Theorem 5.4. Let (X, d) 6e a compact quasihypermetric space, and assume that M{X) < 
00. Then 

(1) \fi{X)\ < ||/i|| /or all fi G E(X), and 

(2) there exists c > sfic/i that \\d^\\oo < c ||/i|| for all fi G -E'(X). 

Before proving these two theorems, we note a useful corollary and remark. 

Corollary 5.5. Let {X, d) he a compact quasihypermetric space, and assume that M{X) < 
00. Then Eo{X) is closed in E{X). 

Remark 5.6. If additionally X is strictly quasihypermetric, then we can reformulate 
Theorem 15.31 in the usual language of normed linear spaces. Recall that each yU G M.{X) 
defines a linear functional J{fi) on M.{X) by J{fi){h') = /(/U, z/) for z/ G Ai{X). Then 
for X strictly quasihypermetric. Theorem 15.31 tells us that the following conditions are 
equivalent. 

(1) M{X) < 00. 
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(2) J{^) : Eo{X) ^ R is bounded for some /i G Mi{X). 

(3) J(/i) : ^o(^) ^ M is bounded for all fieM{X). 

(4) sup II < oc, where /i ranges over Aif{X). 

(5) The mapping Tq: Eq{X) — > C{X) defined by To(/i) = for /i G -E'o(-^) is a 
bounded linear operator. 

(6) The concave functional / is Lipschitz-continuous on A^/^(X) with respect to the 
norm-induced metric. 

We now turn to proofs of the theorems. 

Proof of Theore'm \5.3\ . Parts (6) and (7) of Lemma [5.11 imply the equivalence of condi- 
tions (2), (3) and (4). 

(4) =^ (1): Let /i G M.i{X). Write /x as /i = a/ii — /?/i2, with a,P>0,a — P = l and 
/ii,/i2 G M.l{X). Then we have 

= - /i2) + 2al{fi2, /ii - At2) + /(/U2). 

If /(/ii — ;U2) = 0, then by assumption we have |/(/i2, A^i — /i2)| < -f^ H/^i — Ai2|| = 0, and 
so /(/i) = /(/ia) < M+(X). If /(/ii - /ia) < 0, then we find 

/(/i) = -||/ii -/i2fa^ + 2a/(/i2,/ii -/i2) + /(/i2) 



2/ /(Ai2,/ii - /i2)^ 

llAti-/W2lr 

IIah - Mr 



Hence, in both cases, we have 



< I ( fi2, ^\, ] +M+{X)<K^ + M^{X). 

V mi -Ml J 

Therefore, we have M{X) < + M+{X) < 00. 

(1) =^ (2): Fix any x G X, and assume that for all n G M there exists G Eo{X) 
with |/(5x,^n)| > "^ll^nll- Suppose that ||i/„|| = for some n. By Lemma [5.11 part (5) 
there exists c G M with d^^{y) = c for all y E X. Since M{X) < cxd by assumption. The- 
orem [5?2] implies that c = 0. Hence 1(5^, z/„) = du„{x) = 0, a contradiction. Therefore, 
we have ||z/„|| > for all n eN. Now, defining /i„ G A4i{X) by 

nsignJ(4,z/„) 
M = Ox H n — n 

ll'^nll 

we have 

2n 

I{l^n) = J. — [tI-^^I^x, ^n)| — > 2r?,^ — = ^ 00 
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as n oo, contradicting the fact that M(X) < oo. Thus we have \I{Sx, < c||z/||, for 
some c > and for all u G Eq{X). 

(4) =^ (5): By assumption, we have \I{Sx, < K ||z/||, for all z/ G Eq{X) and for all 
X E X. Since d^{x) = z/) for u G -Eo(-^) and a; G X, we are done. 

(5) =^ (2): Fixing any x G X, we have \I{6x,i^)\ = \d^{x)\ < \\d^\\oo < c||z/||, for all 

e Eo{X). 

(4) =^ (6): Let /ii,/i2 G 7V1]^(X). Then by assumption, we have 

\Hf^l) - -^(/"l, At2)| = - /i2)| < K llyUi - yUall 

and 

and hence — /(Ai2)| < 2/^ ||/ii — yU2||- 

(6) ^ (1): Let /i G 7Vli(X), and write = a/xi — /3/X2, where a,/5>0, a — /? = 1 and 
/Xi,/X2 G M'l{X). Now 

/(/i) = -/i2) +/i2) 



/Ltl - /i2|| + 2/5/(/ii, /ii - /i2) + 



Therefore, J(/i2,/ii — /U2) < implies /(yu) < /(/i2) < M+(X) and — /i2) < 

implies J(^) < /(^i) < M+(X). 

Now suppose that /(/i2,/ii — 1^2) > and — /i2) > 0. It follows that /(/xi) > 

/(/Xi,/i2) > I{fJ'2)- Suppose that — /i2|| = 0. Now Lemma [STT] part (5) implies 
the existence of some 7 G M such that d^-^{x) — d^^{x) = 7 for all x G X. Therefore, 
integrating, we have ^2) = 7 = I {f^i^ 1-^2) -I {1^2), which gives /(/ii)-/(/i2) = 

27. But by assumption we have — /(Ai2)| < c||;Ui — /i2|| = 0, which gives |27| < 0, 

and hence 7 = 0, and it follows that /(/xi) = /(/ii,/i2) = Hf^2), a contradiction. 

Hence we can assume that /(/xi) > /(/ii,/i2) > I{fJ'2) and that — yU2|| > 0. Now, 
as in the proof of the case (4) =^ (1), we find 

m < +/(/i2) 

Wf^i - Ml 

(/(/i0-/(/i2))' , , 

- — \\ ^ — +^1/^2), 

so by assumption we have /(/i) < + /(/i2) < + M+(X) 

Therefore, in either case, we have M(X) < + M"^(X) < 00. □ 

Proof of Theorem \5.4\ (1) Consider fi G -E'(X) with /u(X) 7^ 0. Then 

ll/if = (M(X) + l)/i(X)2 - /(/i) 
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= fi{Xf{M{X) + l-I{fi/fi{X))) 

Hence |/i(X)| < for all /i G E{X). 

(2) Let a; e X and fi E E{X). Since {fi \ 6^) = (M(X) + - /(/i, 6^), we have 

= |(M(X) + l)/i(X)-(/i|5,)| 

< (M(X) + + ■ 

= ■ (M(X) + 1 + (M(X) + 1)5), 

and so llrf^lU < • (M(X) + 1 + (M(X) + l)^). □ 

Remark 5.7. The constant c in part (6) of Theorem 15.31 can be taken to be non-zero. 
This is clear if X is singleton. For non-trivial X, suppose that c = 0. Then /(/ii) = /(/i2) 
for all fii, fi2 £ -^i^(^)) cind since I{Sx) = for all x G X, we have /(/x) = for all 
/i G 7V1]*'(X). But for any distinct x,y G X, we have + 5^,) G 7V1]'"(X), and then we 
have l(^^{Sx + Sy)^ = d{x,y) = 0, a contradiction. Thus we can assume that c 7^ 0. 

We can therefore interpret part (6) of the theorem as saying that M{X) < 00 if and 
only if the following strengthened quasihypermetric property holds: there exists L > 
such that 

for all yUi, fi2 G Aii{X). (Note that by condition (5) of Theorem 13.21 the quasihyperme- 
tric property is equivalent to the statement that ^2) < for all yUi, ^2 G M.i{X).) 

It turns out that with the imposition of the condition that M[X) < 00, the assertion 
of Theorem 13.61 leads to a characterization of the strictly quasihypermetric property. 

Theorem 5.8. Let X he a non-trivial compact quasihypermetric space with M{X) < 00. 
Then the following conditions are equivalent. 

(1) X is strictly quasihypermetric. 

(2) T is injective. 

(3) imT is dense in C{X). 

Proof. (1) =^ (2) follows by Theorem 13.61 and (2) (3) by Theorem 12.41 so it remains to 
show that (2) =^ (1). Let = for some fi G A^o(X). Then part (5) of Lemma [5.11 
gives us c G M such that d^{x) = c for all a; G X. But by Theorem 15.21 we get c = 0, 
since M(X) < 00. Hence rf^ = 0, and therefore, using the injectivity of T, we have 
/i = 0. □ 

Remark 5.9. The condition M(X) < 00 is necessary in Theorem 15. 8[ In Theorem 5.4 
of [27j, we shall construct a space X which is quasihypermetric but not strictly quasi- 
hypermetric and has M(X) = cxo, but for which it is easy to check that T is injective. 
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Consider the interval [a,b] in M, with its usual metric. For each c G [a,b], we clearly 
have ds^{x) = \x — c\ for all x G [a,b]. It is straightforward to confirm that the linear 
span of these functions in C{[a, b]) is exactly the subspace of piecewise linear continuous 
functions, which is dense in C{[a,b]), and it follows that imT is dense in C{[a,b]). Since 
M{[a,b]) = {b — a)/2 < oo (see Lemma 3.5 of [5j or Corollary 3.2 of [2Z1), we have the 
following: 

Corollary 5.10. Every compact subset of M with the usual metric is strictly quasihy- 
permetric. 

We noted earlier (see Theorem 13.41) the fact that each compact subset X of MJ^ is 
strictly quasihypermetric for all n. By Theorem 15.81 this is equivalent to the fact that 
imT is dense in C{X) for each such X. The fact that the latter statement holds is a 
fundamental result in the theory of radial basis functions; see [29l Theorem B.l]. 

6. Completeness 

We now address the question of the completeness of the spaces Eq{X) and E{X), 
under the assumption that M{X) is finite. Recall that the semi-norms on Eq{X) and 
E{X) become norms precisely when X is strictly quasihypermetric. 

Our main result is the following (cf. [22], Theorem 1.19]). 

Theorem 6.1. Let {X,d) be a compact quasihypermetric space with M{X) < oo. Then 
the semi-inner product space Eq{X) is complete if and only if X is finite. 

For the proof, we need the following result. (Recall that Tq: J^o{X) C{X) is the 
restriction of the linear map T to the subspace A4q{X). Also recall that for fi G Ai{X), 
the functional J(/i) is defined by J(/i)(z/) = /(/i, u) for z/ G -E'o(-^)-) 

Lemma 6.2. Let {X,d) be a compact quasihypermetric space with M{X) < oo. Then 
we have the following. 

(1) The operator To: Eq{X)/F C{X) defined byfo{fi+F) = To(/i) for fi G ^o(^) 
is well defined and compact. 

(2) The adjomt operator f^: M{X) {Eq{X)/F)' is given by^{fi){u + F) = -{fi \ 
v) for all fi in Ai{X) and v G Eq{X\ 

(3) dimii^o(-^)/-^ < oo if and only if X is finite. 

(4) Eq{X)/F is complete if and only if dim Eq{X) / F < oo. 

Proof (1) Suppose that fii + F = fi2 + F for some /ii, fi2 G Eo{X). Then fii — fi2 & F, 
and by Lemma 15.11 part (5) and Theorem 15. 2^ we conclude that rf^i-^^j = O5 so 
fo(/ii + F) =fo(/i2 + F). 

Let B = {u + F e Eo{X)/F : + < l}. For u + F e B, we have 

\foiu + F){x)-foiiy + F){y)\ = \d,{x) - d,{y)\ 
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= \{u\6^-6y)\ 

< ■ \\6^ - 6y\\ 

= \\u + F\\ ■ {2d{x,y))^ 

< {2d{x,y))\ 

for all x,y & X. 

By Theorem 15.31 part (5), we have, for each u + F E B, 

||To(z/ + F)||oo = ||To(i/)||oo = \\du\\oo < c\\u\\ = c\\u + F\\ < c, 

for some constant c. The Arzela-Ascoli Theorem now implies that Tq[B) is relatively 
compact in C(X), and therefore Tq is compact. 

(2) By definition,we have TQ(/i)(i/+F) = yu(To(z/+F)) = ^{Tq{v)) = fi{d^) = I{fJ',i^) = 
-{jj I u) for all /i G M{X) and u G Eo{X). 

(3) Of course, if X is finite, then dimi?o(-^)/-^ < co, so let us assume that dim Eq^X) / F = 
n for some natural number n (note that n = obviously implies that X is a one-point 
space). Thus there are Hi, . . . , fin £ Eo{X) such that 

Eo{X)/F =[fii + F,...,fin + F]. 

Now consider /x G Eq{X). Then there exist ai, . . . , a„ G M such that 

fi + F = ai{fii + F) -\ h anifin + F), 

and we have fi — XliLi '^if^i ^ ^- Lemma 15.11 part (5) and Theorem 15. 2^ it follows 
that d^_j2^__^aifi, = 0. Therefore, d^ G [d^^^, . . . ,d^„], and we conclude that imTo = 
[d^j, . . . , d^^]. But imT = [imTo, ds^] for each fixed x E X, since d^ = dy_y{^x)&^ + '^(-^) " 
ds^ for each v G M.{X), and so dim(imT) < oo. Therefore, X is finite, by Theorem 12. 1[ 

(4) Clearly Eq{X) / F is complete if dim Eo{X) /F < oo, so let us assume that Eo{X) / F 
is complete. The Riesz representation theorem, with Lemma [6.21 part (2), implies that 
{Eo{X)/Fy = f^{MoiX)y, since T^(/i)(i/ + F) = -(/i | u) = {-fi + FJ + F) for all 
/i, z/ G Eq{X). Therefore, Tq: A^(X) {Eq{X) / F)' is compact, since Tq is compact by 
part (1), and imTg = {EQ{X)/Fy, which is by assumption complete. 

But it is well known (see for example Theorem 7.4 in [33]) that this situation implies 
that imTp is of finite dimension, and hence {Eq[X) / F)' is of finite dimension. Therefore, 
Eq{X)/F is of finite dimension, and so X is finite, by part (3). □ 

Corollary 6.3. With the hypotheses of the lemma, Eo{X)/F is complete if and only if 
X is finite. 

Proof of Theorem \6.1[ If X is finite, the required conclusion is trivial, so let us assume 
that Eq{X) is complete. Let {fin + F)n>i be a Cauchy sequence in Eq{X)/F, where 
fin G Eo{X) for all n. Since \\fin — /^m|| = ||(/^n + F) — {fim + F)\\ for all n and m, we 
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conclude that (/in)n>i is a Cauchy sequence in Eo{X), and hence, by assumption, there 
exists /i G Eo{X) (not necessarily unique) such that — ^Oasn^oo. Hence 
II + F) — {fi + F)\\ ^ as n — > oo. Therefore, Eq{X)/F is complete, and hence, by 
Corollary I6.3[ X is finite. □ 

Corollary 6.4. Let {X, d) he a compact strictly quasihypermetric space with M{X) < 
oo. Then the inner product space Eo{X) is a Hilbert space if and only if X is finite. 

Finally, we apply an earlier result to extend Theorem 16. II to the space E{X). Indeed, 
by Corollary 15. 5[ Eq{X) is closed in E{X) when M{X) < oo, so the completeness of 
E{X) would imply the completeness of Eo{X), and we therefore have the following. 

Corollary 6.5. Let {X, d) be a compact quasihypermetric space with M{X) < oo. Then 
the semi-inner product space E{X) is complete if and only if X is finite. 

There is also of course a result paralleling Corollary 16.41 for E{X) in the strictly 
quasihypermetric case. 
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